Reconstructing the environment seen by a RWRE
نویسندگان
چکیده
Consider a walker performing a random walk in an i.i.d. random environment, and assume that the walker tells us at each time the environment it sees at its present location. Given this history of the transition probabilities seen from the walker but not its trajectory can we reconstruct the law of the environment? We show that in a one-dimensional environment, the law of the environment can be reconstructed. This model can be seen as a special case of a scenery reconstruction problem, where the steps of the random walker depend on the scenery.
منابع مشابه
Large deviations for one-dimensional random walk in a random environment - a survey
Suppose that the integers are assigned i.i.d. random variables f! x g (taking values in the unit interval), which serve as an environment. This environment deenes a random walk fX n g (called a RWRE) which, when at x, moves one step to the right with probability ! x , and one step to the left with probability 1 ? ! x. Solomon (1975) determined the almost-sure asymptotic speed v (=rate of escape...
متن کاملTail estimates for one-dimensional random walk in random environment
Suppose that the integers are assigned i.i.d. random variables f! x g (taking values in the unit interval), which serve as an environment. This environment deenes a random walk fX k g (called a RWRE) which, when at x, moves one step to the right with probability ! x , and one step to the left with probability 1 ? ! x. Solomon (1975) determined the almost-sure asymptotic speed (=rate of escape) ...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملThe local time of a random walk on growing hypercubes
Abstract We study a random walk in a random environment (RWRE) on Z, 1 ≤ d < +∞. The main assumption is that conditionned on the environment the random walk is reversible. Moreover we construct our environment in such a way the walk can’t be trapped on a single point like in some particular RWRE but in some specific d-1 surfaces. These surfaces are basic surfaces with deterministic geometry. We...
متن کاملRandom Walks in Random Environments
Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium (for a general reference see, e.g., Hughes (1995)). However, in many practical cases the medium where the system evolves is highly irregular, due to factors such as defects, impurities, fluctuations etc. It is natural to model such irr...
متن کامل